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Applicant or 
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Spyglass, Inc. 



Serial or 
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Filed or 
Issued: 



Title: METHOD AND SYSTEM FOR DYNAMIC FONT SUBSETTING 



VERIFIED STATEMENT CLAIMING SMALL ENTITY STATUS 
(37 C.F.R. § 1.9(f) AND § 1.27(c)) - SMALL BUSINESS CONCERN 



I, 




I I the owner of the small business concern identified below: 

[X] an official of the small business concern empowered to act on behalf of the concern 
identified below: 



I hereby declare that the above-identified small business concern qualifies as a small business 
concern as defined in 13 C.F.R. § 121.12, and reproduced in 37 C.F.R. § 1.9(d), for purposes of 
paying reduced fees to the United States Patent and Trademark Office, in that the number of 
employees of the concern, including those of its affiliates, does not exceed 500 persons. For 
purposes of this statement, (1) the number of employees of the business concern is the average 
over the previous fiscal year of the concern of the persons employed on a full-time, part-time, or 
temporary basis during each of the pay periods of the fiscal year, and (2) concerns are affiliates of 
each other when either, directly or indirectly, one concern controls or has the power to control the 
other, or a third party or parties controls or has the power to control both. 

I hereby declare that rights under contract or law have been conveyed to and remain with the 
small business concern identified above with regard to the invention, entitled Method and 
System for Dynamic Font Subsetting, by inventor(s) Douglas R. Adler, Gregory J. Nawrocki, 
Peter A. Korp and Masakatsu Yoneda. 
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NAME OF CONCERN: 



Spyglass, Inc. 



ADDRESS OF CONCERN: 



1240 East Diehl Road 
Naperville, Illinois 60563 
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described in 



[X] the specification filed herewith. 

I | Application Serial No. , filed 

I I Patent No. , issued 



If the rights held by the above identified small business concern are not exclusive, each individual 
concern or organization having rights in the invention must file verified statements averring to 
their status as small entities, and no rights to the invention are held by any person, other than the 
inventor, who would not qualify as an independent inventor under 37 CFR § 1.9(c) if that person 
made the invention, or by any concern which would not qualify as a small business concern under 
37 CFR § 1.9(d), or a nonprofit organization under 37 CFR § 1.9(e). 

Each person, concern or organization having any rights to the invention is listed below: 

1X1 No such person, concern or organization exists. 

| | Each such person, concern or organization is listed below. 

FULL NAME 



ADDRESS 



I | Individual Q Small Business Concern []] Nonprofit Organization 



FULL NAME 



ADDRESS 



I | Individual Q Small Business Concern O Nonprofit Organization 

Separate verified statements are required from each named person, concern or organization having 
rights in the invention averring to their status as small entities. (37 CFR § 1.27). 

I acknowledge the duty to file, in this application or patent, notification of any change in status 
resulting in loss of entitlement to small entity status prior to paying, or at the time of paying, the 
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earliest of the issue fee or any maintenance fee due after the date on which status as a small entity 
is no longer appropriate. (37 CJF.R. § 1.28(b)) 



I hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States 
Code, and that such willful false statements may jeopardize the validity of the application, any 
patent issuing therein, or any patent to which this verified statement is directed. 



NAME OF PERSON SIGNING: 



TITLE IN ORGANIZATION: 



£v;p 



ADDRESS OF PERSON SIGNING: Spyglass, Inc. 

1240 EastDiehl Road 
Naperville, Illinois 60563 



Signature: 



/J 



Name: /?fhJ6ACLT, Urn£se *) 
Title: EVP 



Date: 
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APPLICATION FOR A UNITED STATES PATENT 

UNITED STATES PATENT AND TRADEMARK OFFICE 
(CASE No. 99,993) 



Title: METHOD AND SYSTEM FOR DYNAMIC FONT SUBSETTING 



5 Inventors: Douglas R. Adler, a citizen of the United States and resident of Naperville, 
Illinois; 

Gregory J. Nawrocki, a citizen of the United States and a resident of Naperville, 
i Illinois; 
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Peter A. Korp, a citizen of the United States and a resident of Naperville, Illinois; 
and 

Masakatsu Yoneda, a citizen of Japan and a resident of Chiba, Japan. 



M20 Assignee: Spyglass, Inc. 

3 1240 E. Diehl Road 

* J Naperville, Illinois 60563 



1- 



COPYRIGHT AUTHORIZATION 
A portion of the disclosure of this patent document contains material, which is subject to 
copyright protection. The copyright owner has no objection to the facsimile reproduction by 
anyone of the patent disclosure, as it appears in the Patent and Trademark Office patent files or 
5 records, but otherwise reserves all copyright rights whatsoever. 

FIELD OF INVENTION 
This invention relates to computer networks. More specifically, it relates to a method and 
system for dynamic font subsetting for text in electronic content to better utilize fonts on 
resource constrained devices. 
Cjo BACKGROUND OF THE INVENTION 

; The Internet is a world-wide network of interconnected computers. The World- Wide- 

Z\ Web is an information system on the Internet designed for electronic document interchange, 
ijg Electronic documents on the World- Wide- Web are typically stored in files that include text, 
O hypertext, references to graphics, animation, audio, video and other electronic data. The 
•;Ms structure of hypertext documents is defined by document markup languages such as is defined by 
Irj document markup languages such as Standard Generalized Markup Language ("SGML"), Hyper 
Text Markup Language ("HTML"), Compact Hyper Text Markup Language ("cHMTL") , 
extensible Markup Language ("XML"), Handheld Device Markup Language ("HDML"), Voice 
extensible Markup Language, ("VoxML"), Wireless Markup Language ("WML"), and others. 
20 As is known in the art, a hypertext document includes markup codes called "element 

tags." Element tags define the structure of a hypertext document and typically includes at least a 
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"begin" tag name enclosed by a delimiter and, in many instances, an "end" tag name enclosed by 
a delimiter. For example, the markup tag "<H1>" signifies the beginning of a Hyper Text 
Markup Language first level header, and the markup tag "</Hl>" signifies the end of a Hyper 
Text Markup Language first level header. However, the Hyper Text Markup Language image 
5 tag "<IMG . . .>" ends with the closing tag delimiter ">" and does not use an end tag in the 
format "<\IMG>" Other markup languages have similar tags used to create hypertext 
documents. Hereinafter, the element tags are called mark-up tags. 

Markup languages allow references to additional content besides text including graphics, 
animation, audio, video and other electronic data. The Hyper Text Markup Language allows use 
C|o 0 f graphical images in a hypertext document with an image "<IMG>" tag. For example, an 
J; j exemplary Hyper Text Markup Language image tag <IMG SRC="logo jpg"> allows a graphical 
\i logo image stored in a Joint Pictures Expert Group file "logo.jpg" to be displayed. 

Hypertext documents from the World- Wide- Web are typically displayed for a user with a 

O software application called a "browser" such as Internet Explorer, by Microsoft Corporation of 

ii in 

Hi5 Redmond Washington, or Netscape Navigator, by Netscape Communications of Mountain View, 
y California, and others. A browser typically parses a hypertext document and converts hypertext, 
including markup tags, into a visual display of text, graphics, animation, audio, video, etc., for 
display on a device such as a personal computer display. 

Additional content is retrieved in a hypertext document from other sources using 
20 "hyperlink" references within hypertext documents. For example, an exemplary Hyper Text 
Markup Language hyperlink tag 
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"<A HREF- 6 http://www.spyglass.com/logo.mov">" provides a hyperlink to a movie file 
"logo.mov " When a user selects the link (e.g., with a mouse click) in a hypertext document, the 
movie file "logo.mov" is located using a Uniform Resource Locator ("URL") from the location 
"www.spyglass.com." Hyper Text Transfer Protocol is used as the transfer protocol. 
5 Transfer protocols such as Hyper Text Transfer Protocol ("HTTP"), File Transfer 

Protocol ("FTP"), Gopher, and others provide a means for transferring hypertext documents or 
additional content from other locations on the World- Wide- Web. Hyper Text Transfer Protocol 
is one primary protocol used to transfer information on the World- Wide- Web. Hyper Text 
Transfer Protocol is a protocol that allows users to connect to a server, make a hypertext request, 
%0 get a response, and then disconnect from the server. File Transfer Protocol is a protocol that 
Zl provides access to files on remote systems. Using File Transfer Protocol, a user logs onto a 
Si system, searches a directory structure and downloads or uploads a file. Gopher is a protocol 
*P similar to File Transfer Protocol. Gopher provides a series of menus linked to files containing 
;:f actual hypertext. 

1 ^Ji5 Content providers on the World- Wide- Web provide custom content using attributes from 

2 markup language tags. For example, the Hyper Text Markup Language IMG tag includes the 
following attributes: ISMAP, a selectable image map; SRC, a source Uniform Resource Locator 
of an image; ALT, a text string used instead of an image; ALIGN, for alignment of an image 
(e.g., left, middle, right); VSPACE, the space between an image and the text above and below it; 

20 HSPACE, the space between and image and the text to its left or right; WIDTH, the width in 
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pixels of an image; HEIGHT, the height in pixels of an image; and a few other attributes 
depending on the browser being used (e.g., BORDER and LOWSRC in a Netscape browser). 

In addition, other content attributes such as text can be modified using colors (e.g., 
TEXT="blue," or TEXT="0xa6cafO" for sky blue), font types (e.g., FONT FACE- Times 
5 Roman"), character formatting, (e.g., <B>text</B> for bold text), etc. 

There are a large number of electronic devices that can be used to display electronic 
content from computer networks like the Internet, intranets and other computer networks. The 
electronic devices include personal computers, wireless telephones, personal digital assistants, 
handheld computers, set-top boxes and Internet appliances and other types of electronic devices. 
^10 These devices may display electronic content using one or more fonts. 

?J I As is known in the art, a "font" is a single instance of a typeface. A "typeface" refers to 

\a the style of a character or a glyph. A "character" is a member of a set of shapes used for the 
£ organization, control and representation of information. A "glyph" is a specific instance of a 
O character. 

5% 5 The current generation of electronic devices suffer from a number of problems when they 

jfj are used to display electronic content. One problem is that such devices typically have limited 
resources (e.g., memory) and may be only be able to store one or two types of fonts for one or 
two languages. However, electronic content provided on a computer network like the Internet, 
an intranet or other computer network can include virtually any font for virtually any language. 
20 As a result, an electronic device may have to obtain additional fonts to display such electronic 
content. 
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Another problem is that a language such as Chinese, Japanese Korean, Vietnamese, etc. 
that use alphabets of characters including pictographs or ideographs or logographs have much 
larger storage requirements for their fonts. The storage requirements for such languages may 
vary based on the size of the corresponding character set. Individual glyphs used to create 
5 1 0,000 unique pictographs, ideographs or logographs can easily include 30,000 or more unique 
glyphs. 

Another problem is that storage of a complete set of glyphs for a pictograph, ideograph 
or logograph based language may be prohibitive on electronic devices with limited resources 
such as a wireless telephone, personal digital assistant, etc. Many of the glyphs may never be 
CjO used but still require storage on the electronic device if a complete set of glyphs is stored. 
^ I There have been attempts to solve some of the problems associated with using fonts and 

Zj using pictograph based languages for printers. See, for example U.S. Patent No. 5,361 ,332, 
6 fi entitled "Method of Commonly Using Font Information for Outputting Information in a System 
Q Having a Plurality of Information Processing Devices," and U.S. Patent No. 5,940,581, entitled 
"Dynamic Font Management for Large Character Sets." However, these solutions still do not 
;~; solve all of the problems associated with using glyphs on electronic devices with limited 
resources such as wireless phones or personal digital assistants, etc. 

Thus, it is desirable to allow small electronic devices to utilize resource intensive fonts. 
The fonts should be useable on electronic devices with limited resources, even if the fonts don't 
20 actually reside on the electronic devices. 
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SUMMARY OF THE INVENTION 
In accordance with preferred embodiments of the present invention, some of the 
problems associated are using fonts on electronic devices are overcome. Methods and system for 
dynamic font subsetting is presented. 
5 One aspect of the present invention includes a method for allowing dynamic font 

subsetting from an intermediate network device such as a proxy server. Another aspect of the 
invention includes a method for providing dynamic font subsetting from an intermediate network 
device such as a proxy server. Another aspect of the invention includes a method for using 
dynamic font subsetting from a client electronic device. Another aspect of the invention includes 
Q 0 a method for using dynamic font subsetting on an electronic device with electronic content from 
local storage. 

If I One or more directives are inserted into electronic content to identify one or more glyph 

j* sub-sets needed to display the multiple characters in one or more desired languages for electronic 
Q content. A directive identifies a glyph sub-set including set of glyphs identified in the electronic 
W[5 content and an encoding scheme used to encode the set of glyphs. The glyph sub-set identifies 
!;f those glyphs needed to display the electronic content. 

When electronic content with the one or more directives is processed the one or more 
directives are identified. If the electronic device does not have the glyph sub-sets needed to 
display the electronic content requests are sent to an intermediate network device to obtain glyph 
20 sub-sets. 
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These method and system may allow an electronic device with limited resources, such as 
a wireless telephone, personal digital assistant, network appliance, set-top box, etc., to display 
electronic content from a computer network such as the Internet or an intranet, with virtually any 
font, even if the fonts from the electronic content do not exist on the electronic device. Electronic 
5 content written in languages such as Chinese, Japanese, Korean, Vietnamese, etc. can be 

displayed on an electronic device with limited resources using a small number of glyphs from the 
multiple thousands of possible glyphs that represent characters in such languages. 

The foregoing and other features and advantages of preferred embodiments of the present 
invention will be more readily apparent from the following detailed description. The detailed 
y 0 description proceeds with references to the accompanying drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Preferred embodiments of the present invention are described with reference to the 
following drawings, wherein: 

FIG. 1 is a block diagram illustrating a dynamic font subsetting system; 
5 FIG. 2 is a flow diagram illustrating a method for allowing dynamic font subsetting from 

an intermediate network device; 

FIG. 3 is a flow diagram illustrating a method for providing dynamic font subsetting from 
an intermediate network device; and 

FIG. 4 is a flow diagram illustrating a method for using dynamic font subsetting from a 
Qo client electronic device; and 

p j FIG. 5 is a flow diagram illustrating a method for using dynamic font subsetting with 

£ l electronic content from local storage. 



-9- 



MCDONNELL BOEHNEN 
HULBERT & BERGHOFF 
300 SOUTH WACKER DRiVE 
CHICAGO, ILLINOIS 60606 
TELEPHONE (312) 913-0001 



DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
DYNAMIC FONT SUBSETTING SYSTEM 

FIG. 1 is a block diagram illustrating a dynamic font subsetting system 10. The dynamic 
5 font subsetting system 10 includes multiple components. However, the dynamic font subsetting 
system is not limited to these components, and more fewer or equivalent components can also be 
used for a dynamic font sub-setting system. 

The dynamic font subsetting system 10 includes an electronic device 12 that requests 
electronic content including one or more font types from a computer network 14 and/or from 
do local storage 16. The electronic device 12 includes, but is not limited to, electronic devices such 
P : as personal computers, wireless telephones, personal digital assistants, hand-held computers, set- 
;: , top boxes, network appliances and a wide variety of other types of electronic devices. 
"'ll The computer network 14 includes, but is not limited to, the Internet, an intranet, a local 

O area network ("LAN") or other computer network. The local storage 16 includes, but is not 
R|l 5 limited to, Random Access Memory ("RAM"), Read-Only Memory ("ROM"), Flash memory, or 
O other types of volatile or non-volatile storage associated with the electronic device 12. 

An intermediate network device 18, such as a proxy server, services requests for 
electronic content from the electronic device 12 by obtaining the desired electronic content from 
the computer network 14. The intermediate network device 18 sends desired electronic content 
20 back to the electronic device 12. A database 20 associated with the intermediate network device 
18 stores sets of fonts or other information that can be sent to the electronic device 12. FIG. 1 

- 10- 

MCDONNELL BOEHNEN 
HULBERT & BERGHOFF 
300 SOUTH WACKER DRIVE 
CHICAGO, ILLINOIS 60606 
TELEPHONE (312) 913-0001 



illustrates a single intermediate network device network device 18 and a single database 20. 
However, multiple intermediate devices 18 and multiple databases 20 can also be used. 

In one embodiment of the present invention, the electronic device 12 requests/recieves 
electronic content from the intermediate device 18 via the computer network 14. The computer 
5 network 14 includes access to the World- Wide- Web on the Internet, an intranet, or other 
computer network. As is known in the art, the Internet is a world-wide network of 
interconnected computers. The World- Wide- Web is an information system on the Internet 
designed for electronic document interchange. In another embodiment of the present invention, 
the electronic device 12 obtains electronic content from local storage 16 instead of from the 
%0 intermediate network device 1 8 and the computer network 14. 

Jf ; Electronic devices for embodiments of the present invention include electronic devices 

1 1 that can interact that are compliant with all or part of standards proposed by the Institute of 
^ Electrical and Electronic Engineers ("IEEE"), the International Telecommunications Union- 
Q Telecommunication Standardization Sector ("ITU"), the Internet Engineering Task Force 
fill 5 ("IETF"), the Mobile Wireless Internet Forum, ("MWIF"), the Wireless Application Protocol 
9 ("WAP") Forum, Data-Over-Cable-Service-Interface-Specification ("DOCSIS") standards for 

Multimedia Cable Network Systems ("MCNS"), and other standards. However, electronic 

devices based on other standards could also be used and the present invention is not limited to 

electronic device compliant with the standards listed. 
20 The IEEE standards can be found on the Internet at the Uniform Resource Locator 

("URL") "www.ieee.org." The ITU, (formerly known as the CCITT) standards can be found at 
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the URL "www.itu.ch." IETF standards can be found at the URL "www.ietf.org." The WMIF 
standards can be found at the URL "www.wmif.org." The WAP standards can be found at the 
URL "www.wapforum.org." The DOCSIS standards can be found at the URL 
"www.cablemodem.com." 
5 An operating environment for electronic devices and other components of the dynamic 

font subsetting system 10 for the present invention include a processing system with one or more 
high speed Central Processing Unit(s) ("CPU") and a memory system. In accordance with the 
practices of persons skilled in the art of computer programming, the present invention is 
described below with reference to acts and symbolic representations of instructions or operations 
OlO that are performed by the processing system, unless indicated otherwise. Such acts, instructions 
f\ and operations are referred to as being "computer-executed" or "CPU executed." 
^ ! The memory system may include main memory and secondary storage. The main 

% memory is high-speed random access memory ("RAM"). Main memory can include any 
Q additional or alternative high-speed memory device or memory circuitry. Secondary storage 
fill 5 takes the form of persistent long term storage, such as Read Only Memory ("ROM"), optical or 
0 magnetic disks, organic memory or any other volatile or non-volatile mass storage system. 

Those skilled in the art will recognize that the memory system can comprise a variety and/or 
combination of alternative components. 

Acts and symbolically represented operations include the manipulation of electrical 
20 signals by the CPU. The electrical signals cause transformation of data bits. The maintenance 
of data bits at memory locations in a memory system thereby reconfigures or otherwise alters the 
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CPU's operation. The memory locations where data bits are maintained are physical locations 
that have particular electrical, magnetic, optical, or organic properties corresponding to the data 
bits. 

The data bits may also be maintained on a computer readable medium including magnetic 
5 disks, optical disks, organic disks and any other volatile or non-volatile mass storage system 
readable by the CPU. The computer readable medium includes cooperating or interconnected 
computer readable medium, which exist exclusively on the processing system or may be 
distributed among multiple interconnected processing systems that may be local or remote to the 
processing system. 
Qo ELECTRONIC CONTENT 

j<n As is known in the art and is described above, electronic content includes text, hypertext, 

If \ graphical data or references to graphical data images, audio, video and other content. A 

hypertext document includes markup codes called "tags." The structure of hypertext documents 
Q is defined by document markup languages such as Standard Generalized Markup Language 
rill 5 ("SGML"), Hyper Text Markup Language ("HTML"), Compact Hyper Text Markup Language 
0 ("cHMTL") , extensible Markup Language ("XML"), Handheld Device Markup Language 

("HDML"), Voice extensible Markup Language, ("VoxML"), Wireless Markup Language 

("WML") and others. Markup languages also allow references to additional content besides text 

including graphics, animation, audio, video and other electronic data. 
20 Also described above, electronic content is typically displayed for a user with a software 

application called a "browser." A browser on a hand-held device or other electronic device may 
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be a sub-set of a larger browser, and may not capable of displaying complete content of a 
requested electronic document as stored on an electronic document server. A browser typically 
reads an electronic document and renders the electronic document content into a visual display of 
text, graphics, animation, audio, video, etc., for display on a device such as a personal computer, 
5 personal digital assistant, wireless telephone, etc. 
LANGUAGE INFORMATION PROCESSING 

As is known in the art, a "font" is a single instance of a typeface. A "typeface" refers to 
the style of a character or glyph. A "character" is a member of a set of shapes used for the 
organization, control and representation of information. For example, the shape representing 
OiO letter "S" is a character. A "glyph" is a specific instance of a character. For example, glyphs for 
If! the shape representing the letter "S" include "S," %" etc. Often more than one character is used 
H \ for a glyph, and a glyph comprised of multiple characters is called a "ligand." The dollar sign 
£ "$" is an example of a ligand. The dollar sign ligand includes a glyph for an "S" character as 
O well as a glyph for a bar "|" character. 

nils A "character set" is a collection of characters. A "glyph set" is a collection of glyphs. 

2 The English alphabet is a character set that specifies 52 upper and lowercase letters. "Encoding" 
is the process of mapping a character to a numeric value. Glyph sets are encoded for use on 
electronic devices. Encoding is typically completed using a matrix of X-rows and Y-cells. A 
"row" represents values along the vertical axis in the matrix. A "cell" represents values along the 
20 horizontal axis in the matrix. In a two-byte encoding scheme a row refers to the first byte and a 
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cell refers to the second byte of the encoding (e.g., for Chinese, Japanese, Korean, Vietnamese, 
etc.). 

One example of an encoding scheme is the American Standard Code for Information 
Interchange ("ASCII") encoding scheme. The ASCII encoding scheme includes a character set 
5 composed of 128 characters, 94 of which are considered printable. Non-printable control 

characters are encoded with values of 0-31 (decimal), the space character is encoded as a value 
of 32, the graphic characters are encoded with values from 33-126 and the delete character is 
encoded as a value of 127. ASCII encoding uses a designated bit pattern encoding scheme in the 
lower seven bits of one eight-bit byte with the eighth bit set to a value of zero. For example, the 
Ci 0 character for uppercase "A" has encoding value of 64 in decimal and a bit encoding of 0 1 00- 
F \ 0001 in binary. The character for uppercase "B" has a decimal value of 65 in decimal and bit 
!f * encoding of 0 1 00-00 1 0 in binary, etc. In this example, the ASCII codes can be represented in a 
% matrix with a row indicated by the first four bits (e.g., 01000) and a cell indicated the second 
Q four bits (e.g., 0001 and 0010). 

ilb As another example, as is known in the art, the "Big-Five" encoding scheme is used for 

iff® 

9 encoding Chinese characters. The Big-Five name refers to the five companies that collaborated 
in its development. The Big-Five encoding scheme uses a predetermined encoding scheme in 
two eight-bit bytes using a disjoint matrix. The Big-Five character encoding space is set into a 
disjoint matrix of 94x517 with a capacity of 14,758 characters. 
20 Character set standards have been created to manage characters. The character standards 

are typically maintained by a government or a government-sanctioned organization within a 
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given country. For example, the "US X 0208:1997" character set is a Japanese standard 
character set standard with 6,879 characters, the "TCVN 6056:1995" character set is a 
Vietnamese standard character set with 3,311 characters, etc. 

An output device such as a display or printer uses the numerical encoded values as well 
5 as the encoding scheme to display glyphs and ligands in a character set. The numerical encoded 
values and the encoding scheme are typically used to locate instructions to render glyphs and 
ligands as outlines into bitmaps of the appropriate size and resolution for display. The bitmaps 
typically are used to turn pixels (for display units) or dots (for printers) on to allow glyphs and 
ligands to be viewed. 

OlO As an example, electronic content, such as HTML, etc. includes multiple ASCII encoded 

;* n characters. The ASCII encoded characters are stored for the electronic content as a series of 
vf ! ASCII codes on an electronic device. For example, the word "HI" is stored as ASCII encoded 
^ values 72 and 73 in decimal. When an application, such as a browser, desires to display the 
O ASCII encoded information, the ASCII encoded values of 72 and 73 are read, the ASCII 
nil 5 encoding scheme and an ASCII matrix is used to locate instructions to display glyphs including 
O patterns for that make up the characters "H" and "I" on a display device. 

For more information on language information processing see, "CJKV (Chinese, 
Japanese, Korean, Vietnamese) Information Processing," by Ken Lunde, O'Reilly & Associates, 
Inc., Sebastopol, California, ISBN 1-56592-224-7, January 1999, incorporated herein by 
20 reference. 
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ALLOWING DYNAMIC FONT SUBSETTING FROM AN INTERMEDIATE 
NETWORK DEVICE 

FIG. 2 is a flow diagram illustrating a Method 22 for allowing dynamic font subsetting 
from a server device. At Step 24, a first request is received on an intermediate network device 
5 from an electronic device for electronic content including a multiple characters in one or more 
desired languages. At Step 26, the requested electronic content is obtained on the intermediate 
network device from a computer network. At Step 28, the electronic content is scanned to 
identify one or more sets of glyphs in the electronic content used for the multiple characters in 
the one or more desired languages. At Step 30, one or more glyph sub-sets are created for the 
OlO identified one or more sets of glyphs. The one or more glyph sub-sets include only glyphs 
m identified in the requested electronic content. At Step 32, one or more directives are inserted in 
if] the requested electronic content to identify the one or more glyph sub-sets needed to display the 

s in 

p multiple characters in one or more desired languages in the requested electronic content, thereby 
Q creating modified electronic content. A directive identifies a glyph sub-set including set of 
Rjl5 glyphs identified in the electronic content and an encoding scheme used to encode the set of 
0 glyphs. At Step 34, the modified electronic content is sent to the electronic device. 

Method 24 is illustrated with one specific embodiment of the present invention. 
However, the present invention is not limited to such an embodiment. In such a specific 
embodiment, at Step 24, an HTTP request is received on a proxy server 18 from an electronic 
20 device 12 for electronic content including a multiple Chinese characters. 
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In such an embodiment of the present invention, the requested electronic content is 
written in a mark-up language including SGML, HTML, cHTML, XML, HDML, VoxML, 
WML, or other markup languages. However, the present invention is not limited to electronic 
content written in these mark-up languages and other types of electronic content can also be 
5 used. 

Aspects of one specific illustrative embodiment of the present invention are illustrated for 
Method 22 and electronic content provided in HTML. HTML is described in the IETF Request 
For Comments ("RFC") 2068, incorporated herein by reference. However, the present invention 
is not limited to these specific illustrative embodiments and other embodiments can also be used. 
Oi0 At Step 26, the requested electronic content is obtained on a proxy server 1 8 from the 



Internet, or an intranet 14. At Step 28, the electronic content is scanned to identify one or more 
sets of glyphs in the electronic content used for the multiple characters in the one or more desired 
languages. Table 1 illustrates an exemplary HTML document obtained by the proxy server 18. 



<HTML> 
<HEAD> 

<META HTTP-EQUIW'Content-Type" CONTENT="text/html"; CH ARSET=B ig5 ' '> 
</HEAD> 
<BODY> 

<H1>CG1 CG2 CG3 CG4 
</BODY> 

</HTML> 

Table 1. 

15 Table 1 illustrates an exemplary HTML document obtained from the Internet 14. As is known in 
the art, HTML META tags are used to specify information about an HTML document. The 
HTML META tags are used in a HTML document header defined by the HTML <HEAD> and 
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</HEAD> mark-up tags. The META tag in Table 1 indicates the HTML document is HTML 
text and the character set and encoding that is used for the Chinese glyphs (e.g., CGI, CG2, CG3 
and CG4) in the document is Big5. The monikers CGx, where x = 1, 2, 3, . . are used in place 
of the actual Chinese glyphs for the sake of simplicity. 
5 At Step 28, the electronic content (e.g., Table 1) is scanned to identify multiple numeric 

Big-Five codes for the Chinese glyphs CGI, CG2, CG3 and CG4. The META tag in Table 1 
may be used to help identify what character set(s) are included in the electronic content (e.g., 
Big5). 

At Step 30, one or more glyph sub-sets are created for the identified one or more sets of 
OlO glyphs. The one or more glyph sub-sets include only glyphs identified in the requested 
f } electronic content. For example, a glyph sub-set called "Big5" is created including only the four 
J: identified Chinese glyphs CGI, CG2, CG3, and CG4. 

As was discussed above, the whole Big5 character set includes 14,758 possible Chinese 
Q characters. Only four glyphs representing four characters from the set of 14,758 characters are 
fijl5 included in the glyph sub-set called Big5. The remaining 14,754 characters are not necessary to 
D display the electronic content illustrated in Table 1, so these characters are not added to the glyph 
sub-set. 

In one embodiment of the present invention, the glyph sub-set is created with the same 
name as the name used for the original character set (e.g., Big5). In such an embodiment, 
20 display software used on the electronic device 12 would not have to be modified to display the 
glyph sub-set. For example, if the electronic device 12 included an Internet browser with an 
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application to display glyphs for characters in the Big-Five character set from a file called 
"Big5" then the glyph sub-set could be created and stored in a file with the name "Big5 " This 
allows the display software to read a file called Big5 to display Chinese characters that may 
include a glyph sub-set created by Method 24, or the glyphs for full set of 14,000+ Chinese 
5 characters. 

In another embodiment of the present invention, the glyph sub-set is created with a name 
different from the original character set. In such an embodiment, a new name may be selected to 
go along with a new encoding scheme. For example, if only four Chinese glyphs were to be 
display (e.g., those from Table 1) a glyph sub-set called "Big5-1" may be created including only 
OlO the four identified Chinese glyphs. The four glyphs could then be stored in a compressed or 
!* r ! altered matrix or other encoding table instead of the disjoint matrix of 94x517 rows and cells 
?l required for Big5 Chinese characters. This embodiment may save additional storage space on 

jj if ; i 

*U the electronic device 12 and make transmission of a glyph sub-set to the electronic device 12 
□ faster. 

mi 5 In such an embodiment, the encoding scheme may also be altered to properly decode 

Q identifiers (e.g., numerical values) for the identified Chinese glyphs. For example, suppose the 
four identified Chinese glyphs were assigned numerical values in the glyph sub-set of 1, 2, 3 and 
4 decimal and stored in a compressed matrix with one row and four cells. The encoding scheme 
identified (e.g., Big5-1 -encode) would then be used to map the numerical values of 1, 2, 3 and 4 
20 from the compressed matrix into the uncompressed matrix of 96x5 1 7 rows and cells used to 
display glyphs for Big5 Chinese characters. 
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In one embodiment of the present invention, at Step 30, one or more glyph sub-sets are 
created for Chinese, Japanese, Korean, Vietnamese, Hebrew or Arabic glyphs. However, the 
present invention is not limited to such an embodiment and one or more glyph sub-sets can be 
created for virtually any language (e.g., English). 
5 At Step 32, one or more directives are inserted in the requested electronic content to 

identify the one or more glyph sub-sets needed to display the multiple characters in one or more 
desired languages in the requested electronic content, thereby creating modified electronic 
content. A directive identifies glyph sub-set includes a set of glyphs identified in the electronic 
content and an encoding scheme used to encode the set of glyphs. 
OlO In one embodiment of the present invention, a directive is an additional HTML MET A 

|* j tag. However the directive is not limited to a HTML META tag and other types of directives can 
;f ; also be used. Table 2 illustrates exemplary directives used in a HTML document. 



© 1999 by Spyglass, Inc. 
<HEAD> 

<META type- 'glyph-subset-x" type- 'encoding-x" src=url> 
<META type- 'glyph-subset-y" type- 'encoding-y" src=url> 

<META type="glyph-subset-z" src="url"> 
<META type- 'encoding-z" src=url> 

</HEAD> 

Table 2. 

15 As is illustrated in Table 2, a directive identifies glyph set and encoding scheme used to 

display the set of glyphs. The first portion of the directive includes a "type-' attribute that 
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identifies a glyph sub-set. The second portion of the directive includes a "type- ' attribute that 



identifies an encoding scheme used to encode the set of glyphs. The third portion of the directive 



includes a "src- 6 directive that identifies a source to locate the set of glyphs (e.g., intermediate 



device 18 ). The "src- ' directive may include a URL, an actual network address (e.g., IP or 



5 MAC), a port number (e.g., HTTP port 80) or other identifier used to locate the set of glyphs. 



The directive may include information about the set of glyphs and the encoding scheme 



as well as the source in one single directive or may be split among several directives as is also 



illustrated in Table 1. For example, one directive may include an identifier for glyph sub-set 



(e.g., glyph-subset-z) while a second directive may include the encoding scheme (e.g., encoding- 



OiO z) used to encode the set of glyphs for that identifier. 



Table 3 illustrates the modified electronic content including one exemplary directive that 



may be used to identify glyph sub-set representing the Chinese characters in the original 



electronic content illustrated in Table 1. However, the present invention is not limited to using 



□ one directive for the Chinese language and multiple directives may be used in electronic content 
I1J15 to identify one or more different encoding scheme or one or more different glyph sub-sets for 



characters for multiple different languages. For example, multiple directives for multiple 



different glyph sub-sets may be used by a network appliance that may display electronic content 



in multiple languages (e.g., an electronic information kiosk in an airport). 



© 1999 by Spyglass, Inc. 
<HEAD> 

<META HTTP-EQUIV="Content-Type" 'CONTENT=text/html; CHARSET=Big5"> 
<META TYPE- 'Big5" "SRC=http://proxyj>erver/Big5"> 
<META TYPE="Big5-encode" "SRC=http://proxy_server/Big5/Big5-encode"> 
</HEAD> 
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BODY> 

<H1>CG1 CG2 CG3 CG4 

</BODY> 

</HTML> 



Table 3. 

At Step 34, the modified electronic content illustrated in Table 3 is sent to the electronic device 
12. 

In another embodiment of the present invention, the intermediate network device 18 does 
5 not scan or modify the electronic content to include the directives. The one or more directives 
are included by the author of the electronic content. In such an embodiment, the electronic 
device is used to obtain electronic content including the directives from the computer network 

S 14. 

^ In another embodiment of the present invention, the electronic device 12 reads electronic 

,rSlO content including the directives from local storage 16 and does not use intermediate network 
Si ! device 18 or computer network 14. In such an embodiment, the electronic content includes 
if] directives created by the author of the electronic content. Further details of such an embodiment 
W are explained below. 

G Method 24 can be used to allow an electronic device 12 to display electronic content for 

15 virtually any language by providing only a small sub-set of glyphs that are required to display the 
electronic content. For example, Method 24 can be used with electronic content written in 
English. However, Method 24 may provide a larger saving of resources for languages with a 
large number of possible characters (e.g., Chinese, Japanese, Korean, Vietnamese, etc.) 
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PERFORMING DYNAMIC FONT SUBSETTING FROM AN INTERMEDIATE 
NETWORK DEVICE 

FIG. 3 is a flow diagram illustrating a Method 36 for performing dynamic font subsetting 
from an intermediate network device. At Step 38, one or more requests are received on an 
5 intermediate network device from an electronic device requesting one or more glyph sub-sets 
needed to display modified electronic content on the electronic device. The one or more requests 
are generated by the electronic device as a result of one or more directives inserted into the 
modified electronic content by the intermediate network device. The one or more directives 
identifies a glyph sub-set including a set of glyphs identified in the modified electronic content 
OlO and an encoding scheme used to encode the set of glyphs. At Step 40, the one or more glyph 
W sub-sets are obtained. At Step 42, the one or more glyph sub-sets are sent to the electronic 
f\ device to allow the electronic device to display one or more glyphs in the modified electronic 
: p content. 

U Method 36 is illustrated with one specific embodiment of the present invention, 

fljl 5 However, the present invention is not limited to such an embodiment. In such a specific 
O embodiment, At Step 38, one or more HTTP requests are received on an a proxy server 16 from 
an electronic device 12 requesting one or more glyph sub-sets needed to display modified 
electronic content (e.g., from Table 3) on the electronic device 12. The one or more requests are 
generated by the electronic device 12 as a result of one or more directives inserted into the 
20 modified electronic content by the proxy server 1 8 (e.g., with Method 24). The one or more 
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directives identifies a glyph sub-set (e.g., Big5) including a set of glyphs identified in the 
modified electronic content and an encoding scheme used to encode the set of glyphs. 

At Step 40, the one or more glyph sub-sets are obtained by the proxy server 18. In one 
embodiment of the present invention, the proxy server 18 obtains the one or more glyph sub-sets 
5 from the database 20. In another embodiment of the present invention, the proxy server 1 8 may 
obtain the one or more glyph sub-sets from other locations on the computer network 14. In yet 
another embodiment of the present invention, the proxy server 18 may obtain some of the glyph 
subsets from the database 20 and other glyph sub-sets from other locations on the computer 
network 14. 

□lO In one embodiment of the present invention, the one or more glyph sets are obtained 

P \ regardless of what glyph sub-sets may already exist on the electronic device 12. In another 
!f; embodiment of the present invention, Step 40 includes consulting a database associated with 
J intermediate network device to determine what glyph sub-sets already exist on the electronic 
O device. In such an embodiment, the electronic device may be identified by a device type 
Fiji 5 identifier included in a header associated with a request. Only those glyphs that do not already 
5 exist on the electronic device are obtained at Step 40. 

At Step 42, the one or more glyph sub-sets (e.g., Big5) are sent to the electronic device 
12 to allow the electronic device to display one or more glyphs in the modified electronic content 
(e.g., Table 3). In one embodiment of the present invention, the multiple requests received at 
20 Step 38 could include multiple requests for one or more glyph sub-sets each including a small 
number of glyphs and stored in a file called Big5. A filed named "Big5" is then sent multiple 
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times. Even though the file name was the same (i.e., Big5), the one or more Big5 files included 
different sets of glyphs. The multiple files may come from the same location (e.g., proxy server 
18) or multiple different locations. In addition, the multiple files with the same names could also 
use the same encoding scheme or different encoding schemes as is indicated in the directives. 
5 In another embodiment of the present invention, the multiple requests received at Step 38 

could include multiple requests for multiple glyph sub-sets for multiple languages or the same 
language but include requests for glyph sub-sets with special encoding schemes (e.g., a 
compressed matrix). 

DYNAMIC FONT SUBSETTING FROM A CLIENT ELECTRONIC DEVICE 

FIG. 4 is a flow diagram illustrating a Method 44 for using dynamic font subsetting from 

P! a client electronic device. At Step 46, a first request is sent from an electronic device to an 
Z I intermediate network device for electronic content on a computer network. At Step 48 , modified 
£ electronic content is received from the intermediate network device on the electronic device. The 
O modified electronic content includes one or more directives. A directive identifies a glyph sub- 
fiks set including a set of glyphs identified in the modified electronic content and an encoding 
2 scheme used to encode the set of glyphs. At Step 50, the modified electronic content is 

processed, thereby identifying the one or more directives. At Step 52, one or more second 
requests are sent to the intermediate network device based on the one or more identified 
directives to request one or more glyph sub-sets to allow the electronic device to display the 
20 modified electronic content. At Step 54, one or more glyph sub-sets are received from the 
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intermediate network device. At Step 56, the modified electronic content is displayed using the 

one or more glyph sub-sets. 

Method 44 is illustrated with one specific embodiment of the present invention. 

However, the present invention is not limited to such an embodiment. In such a specific 
5 embodiment, at Step 46 a first HTTP request is sent from the electronic device 12 the proxy 

server 18 for electronic content on a computer network 14. At Step 48, modified electronic 

content (e.g., Table 3) is received from the proxy server 18 on the electronic device. The 

modified electronic content includes one or more directives. The modified electronic content 

could be modified by intermediate network device 18 using Method 24 or by an author of the 
Qo electronic content. At Step 50, the modified electronic content is processed, thereby identifying 
!^ the one or more directives. At Step 52, one or more HTML META tag requests are sent to the 
t ■ intermediate network device based on the one or more identified directives to request one or 
e more glyph sub-sets (e.g., Big5 including the Chinese glyphs CGI -CG4) to allow the electronic 
b device 12 to display the modified electronic content. At Step 54, one or more glyph sub-sets are 
rUis received from the intermediate network device (e.g., the Big5 sub-set including the Chinese 
5 glyphs CG1-CG4). At Step 56, the modified electronic content is displayed on the electronic 

device 12 using the one or more glyph sub-sets. 

Thus, the electronic device 12 is able to display the electronic content including the four 

Chinese glyphs CG1-CG4 even the electronic device 12 did not originally include any Chinese 
20 glyphs. The electronic device 12 is able to display the electronic content with the four Chinese 

glyphs without downloading all 14,000+ Big5 Chinese glyphs. 
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DYNAMIC FONT SUBSETTING WITH ELECTRONIC CONTENT FROM LOCAL 
STORAGE 

FIG. 5 is a flow diagram illustrating a Method 58 for using dynamic font subsetting with 
electronic content from local storage. At Step 60, electronic content is read from local storage on 
5 an electronic device. The electronic content includes one or more directives. The directives 
were added to the electronic content by an author of the electronic content. A directive identifies 
a glyph sub-set including a set of glyphs identified in the electronic content and an encoding 
scheme used to encode the set of glyphs. At Step 62, the electronic content is processed on the 
electronic device, thereby identifying the one or more directives. At Step 64, a test is conducted 
Qo to determine from the one or more directives whether a desired glyph sub-set can be obtained 
Hi from local storage on the electronic device. If a desired glyph sub-set can be obtained from local 
f ] storage on the electronic device, Step 70 is executed. If a desired glyph sub-set can not be 

obtained from local storage on the electronic device, at Step 66 requests are sent to an 
O intermediate network device to obtain glyph sub-sets that can not be obtained from local storage, 
fib At Step 68 the glyph sub-sets that can not be obtained from local storage are obtained from the 
P intermediate network device. At Step 70, the electronic content is displayed using the one or 
more glyph sub-sets from local storage or from the intermediate network device. 

Method 58 is illustrated with one specific embodiment of the present invention. 
However, the present invention is not limited to such an embodiment. In such a specific 
20 embodiment, at Step 60, an HTML document is read from local storage 16 on an electronic 
device 12. The HTML document includes one or more directives. At Step 62, the HTML 
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document is processed on the electronic device 12, thereby identifying the one or more 
directives. At Step 64 a test is conducted to determine from the one or more directives whether a 
desired glyph sub-set can be obtained from RAM on the electronic device 12. If a desired glyph 
sub-set can not be obtained from RAM on the electronic device 12, at Step 66 requests are sent 
5 to a proxy server 18 to obtain glyph sub-sets that can not be obtained from RAM. At Step 68, 
the glyph sub-sets that can not be obtained from RAM are obtained from the proxy server 18. At 
Step 70, the HTML document is displayed using the one or more glyph sub-sets obtained from 
the proxy server 18. 

These methods and system described herein may allow an electronic device with limited 
Bio resources to display electronic content from a computer network such as the Internet or an 

: intranet or from local storage with virtually any font type, even if the fonts from the electronic 
^ ; content do not exist on the electronic device. The fonts can be used to display text from an 
]= electronic document as well as for text for other media types (e.g., text added to a frame from a 
p video stream, etc.). 

ftjl5 Fonts are displayed using glyph sub-sets for characters from one or more languages 

0 identified in electronic content. Such glyph sub-sets include a small number of the many 

thousands of possible glyphs (e.g., Chinese, Japanese, Korean, Vietnamese, Hebrew or Arabic 
glyphs) available to display characters for such languages. However, glyph sub-sets for 
characters from virtually any language can be used with electronic devices with limited 
20 resources. 
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It should be understood that the programs, processes, methods and system described 
herein are not related or limited to any particular type of computer or network system (hardware 
or software), unless indicated otherwise. Various types of general purpose or specialized 
computer systems may be used with or perform operations in accordance with the teachings 

5 described herein. 

In view of the wide variety of embodiments to which the principles of the present 
invention can be applied, it should be understood that the illustrated embodiments are exemplary 
only, and should not be taken as limiting the scope of the present invention. For example, the 
steps of the flow diagrams may be taken in sequences other than those described, and more or 
C, o fg Wer elements may be used in the block diagrams. While various elements of the preferred 
; J ■ embodiments have been described as being implemented in software, in other embodiments 
1 5 hardware, firmware, or other implementations may alternatively be used including combinations 
thereof. 

□ The claims should not be read as limited to the described order or elements unless stated 

Wl5 to that effect. Therefore, all embodiments that come within the scope and spirit of the following 
S claims and equivalents thereto are claimed as the invention. 
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WE CLAIM: 

1 . A method for dynamic font subsetting, comprising: 

receiving a first request on an intermediate network device from an electronic device for 
electronic content including a plurality characters in one or more desired languages; 
5 obtaining the requested electronic content on the intermediate network device from a 

computer network; 

scanning the electronic content to identify one or more sets of glyphs in the electronic 
content used for the plurality of characters in the one or more desired languages; 

creating one or more glyph sub-sets for the one or more identified sets of glyphs, wherein 
Qo the one or more glyph sub-sets include only glyphs identified in the requested electronic content; 
W inserting one or more directives in the requested electronic content to identify the one or 

F J more glyph sub-sets needed to display the plurality of characters in the one or more desired 
k U languages in the requested electronic content, thereby creating modified electronic content, 
O wherein a directive identifies a glyph sub-set including a set of glyphs identified in the electronic 
fill 5 content and an encoding scheme used to encode the set of glyphs; and 
O sending the modified electronic content to the electronic device. 

2. A computer readable medium having stored therein instructions for causing a central 
processing unit for executing the method of Claim 1. 

20 
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3. The method of Claim 1 wherein the step of receiving a first request on an intermediate 
network device from an electronic device for electronic content includes receiving a request for 
5 electronic content written in a mark-up language including Standard Generalized Markup 

Language, Hyper Text Markup Language, Compact Hyper Text Markup Language, extensible 
Markup Language, Handheld Device Markup Language, Voice Extensible Markup Language, or 
Wireless Markup Language. 

QiO 4. The method of Claim 1 wherein the step or creating one or more glyph sub-sets 

W • includes creating one or more glyph sub- sets for Chinese, Japanese, Korean, Vietnamese, 

^ : Hebrew or Arabic glyphs. 

}^ 5. The method of Claim 1 wherein the computer network includes the Internet, an intranet 

f!jl5 or a local area network. 

6. The method of Claim 1 wherein the electronic device includes a personal computer, 
wireless telephone, personal digital assistant, hand-held computer, set-top box, or network 
appliance. 

20 
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7. The method of Claim 1 wherein the step of inserting one or more directives in the 
requested electronic content includes inserting one or more directives as Hyper Text Markup 

5 Language META tags into a Hyper Text Markup Language header associated with the requested 
electronic content. 

8. A method for dynamic font subsetting, comprising: 

receiving one or more requests on an intermediate network device from an electronic 
Go device requesting one or more glyph sub-sets needed to display modified electronic content, 
y 1 wherein the one or more requests are generated by the electronic device as a result of one or 
5 J : more directives inserted into the modified electronic content by the intermediate network device, 
J wherein the one or more directives identifies a glyph sub-set including a set of glyphs identified 
h in the modified electronic content and an encoding scheme used to encode the set of glyphs; 
mi 5 obtaining the one or more glyph sub-sets; 

O sending the one or more glyph sub-sets to the electronic device to allow the electronic 

device to display glyphs in the modified electronic content. 

9. A computer readable medium having stored therein instructions for causing a central 
20 processing unit for executing the method of Claim 8. 
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5 



10. The method of Claim 8 wherein the step obtaining one or more glyph subsets 
includes obtaining the one or more glyph sets from a database associated with the intermediate 
network device. 



1 1 . The method of Claim 8 wherein step of obtaining one or more glyph subsets includes 



consulting a database associated with the intermediate network device to determine what 



Go glyph sub-sets, if any, may already exist on the electronic device; and 

5f; creating one or more glyph sub-sets including sets of glyphs that do not already exist on 



the electronic device needed to display the modified electronic content on the electronic device. 



n 12. The method of Claim 8 wherein the step of wherein step of obtaining one or more 

j n 

ryi5 glyph subsets includes 



creating a database entry for the electronic device in a database associated with the 



intermediate, wherein the database entry includes an identifier for the electronic device and a list 



of one or more glyph sub-sets sent to the electronic device by the intermediate network device. 



20 13. The method of Claim 8 wherein the step of receiving one or more requests includes 



receiving one or more requests for modified electronic content including one or more directives 
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written in a mark-up language including Standard Generalized Markup Language, Hyper Text 
Markup Language, Compact Hyper Text Markup Language, extensible Markup Language, 
Handheld Device Markup Language, Voice Extensible Markup Language, or Wireless Markup 
Language. 

5 

14. The method of Claim 8 wherein the step of obtaining one or more glyph sub-sets 
includes obtaining one or more glyph sub-sets for Chinese, Japanese, Korean, Vietnamese, 
Hebrew or Arabic glyphs. 

Qo 1 5. A method for dynamic font subsetting, comprising: 

f; sending a first request from an electronic device to an intermediate network device for 

^ j electronic content on a computer network; 

^ receiving modified electronic content from the intermediate network device on the 

p electronic device, wherein the modified electronic content includes one or more directives, 

i in 

flks wherein a directive identifies a glyph sub-set including a set of glyphs identified in the modified 
0 electronic content and an encoding scheme used to encode the set of glyphs; 

processing the modified electronic content, thereby identifying the one or more 
directives; 

sending a plurality of second requests to the intermediate network device based on the 
20 one or more identified directives to request one or more glyph sub-sets to allow the electronic 
device to display the modified electronic content; 
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receiving one or more glyph sub-sets from the intermediate network device; and 
displaying the modified electronic content using the one or more glyph sub-sets. 



16. A computer readable medium having stored therein instructions for causing a central 
5 processing unit to execute the method of claim 1 5 . 

17. The method of Claim 15 wherein the electronic device includes personal computers, 
wireless telephones, personal digital assistants, hand-held computers, set-top boxes or network 
appliances. 

: ; n 

fell 18. The method of Claim 1 5 wherein the step of receiving modified electronic content 

'•is.,; 

t J includes receiving modified electronic content with a plurality of font tags written in a mark-up 

% language including Standard Generalized Markup Language, Hyper Text Markup Language, 

Q Compact Hyper Text Markup Language, extensible Markup Language, Handheld Device 

£ si 

I!jl5 Markup Language, Voice Extensible Markup Language, or Wireless Markup Language. 

19. The method of Claim 15 wherein the step of receiving one or more glyph sub-sets 
from the intermediate network device includes receiving one or more glyph sub-sets including 
Chinese, Japanese, Korean, Vietnamese, Hebrew or Arabic glyphs. 
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20. The method of Claim 15 wherein the step of processing the modified electronic 
content, includes identifying one or more directives as Hyper Text Markup Language META 
tags in a Hyper Text Markup Language header associated with the modified electronic content. 



5 21 . The method of Claim 1 5 wherein the electronic device includes a personal computer, 

wireless telephone, personal digital assistant, hand-held computer, set-top box, or network 
appliance. 

22. A method for dynamic font subsetting, comprising: 
OlO reading electronic content from local storage on an electronic device, wherein the 

W electronic content includes one or more directives, wherein a directive identifies a glyph sub-set 
f : including a set of glyphs identified in the electronic content and an encoding scheme used to 
J encode the set of glyphs; 

i;n processing the electronic content on the electronic device, thereby identifying the one or 

njl 5 more directives; 

O determining from the one or more directives whether a desired glyph sub-set can be 

P 

obtained from local storage on the electronic device, and if not, 

sending requests to an intermediate network device to obtain glyph sub-sets that 
can not be obtained from local storage on the electronic device; 
20 receiving the glyph sub-sets that can not be obtained from local storage from the 

intermediate network device on the electronic device; and 
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displaying the electronic content on the electronic device using the glyph sub-sets 
obtained from the intermediate network device. 



23. A computer readable medium having stored therein instructions for causing a central 
5 processing unit to execute the method of Claim 22. 

24. The method of Claim 22 wherein the one or more glyph sub-sets include Chinese, 
Japanese, Korean, Vietnamese, Hebrew or Arabic glyphs. 

25. The method of Claim 22 wherein the step of processing the electronic content, 

13 0 includes identifying one or more directives as Hyper Text Markup Language MET A tags in a 
^1 Hyper Text Markup Language header associated with the modified electronic content. 

U J, 26. The method of Claim 22 wherein the electronic device includes a personal computer, 

H wireless telephone, personal digital assistant, hand-held computer, set-top box, or network 

■is? I 

ftJl5 appliance. 

27. The method of Claim 22 further comprising: 

determining from the one or more directives whether a desired glyph sub-set can be 
obtained from local storage on the electronic device, and if so, 
20 displaying the electronic content on the electronic device using the one or more glyph 

sub-sets obtained from local storage. 
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28. A dynamic font subsetting system, comprising in combination: 
a plurality of directives for identifying a glyph sub-set including a set of glyphs identified 
in electronic content and an encoding scheme used to encode the set of glyphs, wherein the set of 
5 glyphs are used display a plurality of characters in one or more desired languages for the 
electronic content; 

electronic content including one or more directives for identifying one or more glyph 
sub-sets including sets of glyphs identified in the electronic content and encoding schemes used 
to encode the sets of glyphs; and 
SiO an electronic device for displaying electronic content including one or more directives, 

f[ wherein the electronic device has limited resources can not store all glyphs for all characters in a 
Z i desired language. 
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29. The dynamic font subsetting system of Claim 28 further comprising: 
an intermediate network device for receiving a first request on an intermediate network 
5 device from an electronic device for electronic content including a plurality characters in one or 
more desired languages, obtaining the requested electronic content on the intermediate network 
device from a computer network, scanning the electronic content to identify one or more sets of 
glyphs in the electronic content used for the plurality of characters in the one or more desired 
languages, creating one or more glyph sub-sets for the one or more identified sets of glyphs, 
Q 0 wherein the one or more glyph sub-sets include only glyphs identified in the requested electronic 

if? 

& content, inserting one or more directives in the requested electronic content to identify the one or 

P : more glyph sub-sets needed to display the plurality of characters in the one or more desired 

% languages in the requested electronic content, thereby creating modified electronic content, 

jh wherein a directive identifies a glyph sub-set including a set of glyphs identified in the electronic 

|tjl5 content and an encoding scheme used to encode the set of glyphs, sending the modified 

Q electronic content to the electronic device; and for obtaining one or more glyph sub-sets for an 

electronic device and sending the one or more glyph sub-sets to the electronic device to allow the 

electronic device to display glyphs in the modified electronic content. 
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30. The dynamic font subsetting system of Claim 29 further comprising: 
a database associated with the intermediate network device for storing one or more glyph 
sub-sets including sets of glyphs obtained or created by the intermediate network device needed 
to display the modified electronic content on the electronic device and for storing database 
5 entries for a plurality of electronic devices wherein the database entries include an identifier for 
the electronic device and a list of one or more glyph sub-sets obtained or created by the 
intermediate network device for the electronic device. 
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ABSTRACT OF THE DISCLOSURE 
Methods and system for dynamic font subsetting. One or more directives are inserted 
into electronic content to identify one or more glyph sub-sets needed to display the multiple 
5 characters in one or more desired languages for electronic content. A directive identifies a glyph 
sub-set including set of glyphs identified in the electronic content and an encoding scheme used 
to encode the set of glyphs. The glyph sub-set identifies only those glyphs needed to display the 
electronic content. When electronic content with the one or more directives is processed the one 
or more directives are identified. If the electronic device does not have the glyph sub-sets 
ClO needed to display the electronic content, requests are sent to an intermediate network device to 
W obtain glyph sub-sets. These method and system may allow an electronic device with limited 
;;\ resources, such as a wireless telephone, personal digital assistant, network appliance, set-top box, 
« etc., to display electronic content from a computer network such as the Internet or an intranet, 
h with virtually any font, even if the fonts from the electronic content do not exist on the electronic 
rjl5 device. Electronic content written in languages such as Chinese, Japanese, Korean, Vietnamese, 
O etc. can be displayed on an electronic device with limited resources using a small number of 
glyphs from the multiple thousands of possible glyphs that represent characters in such 
languages. 
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